package tree;

import java.util.List;
import java.util.ArrayList;
import java.util.Stack;

import bean.*;
import biz.ItemBiz;

/**
 * Item树状结构的实现
 * @author Shi Mengjie
 * @version 1.0
 */
public class ItemTree {
	/**
	 * 先序遍历树，这也是树状结构在网页上的显示顺序
	 * @param root
	 * @param list
	 */
	public static List<Item> PreOrder(Item root){
		List<Item> l = new ArrayList<Item>();
		Stack<Item> s = new Stack<Item>();
		s.push(root);
		while(!s.empty()){
			Item r= s.pop();
			l.add(r);
			if (ItemBiz.HasChild(r.getIid())){
				List<Item> children = ItemBiz.getChildren(r);
				for (Item t : children){
					s.push(t);
				}
			}
		}
		return l;
	}
/*
	public static void main(String args[]){
		TreeItemNode r = genTree(ItemBiz.getItemByIid(12));
	}
	*/
}
